Theoretical sampling

Results: 90



#Item
31Applied mathematics / Theoretical computer science / Artificial intelligence / Routing algorithms / Robot control / Motion planning / Greedy algorithm / A* search algorithm / Branch and bound / Mathematics / Search algorithms / Combinatorial optimization

Sampling-based Motion Planning for Robotic Information Gathering Geoffrey A. Hollinger Gaurav S. Sukhatme

Add to Reading List

Source URL: robotics.usc.edu

Language: English - Date: 2014-04-15 18:40:18
32Bayesian statistics / Artificial intelligence / Model theory / Graphical models / Markov logic network / First-order logic / Gibbs sampling / Constructible universe / Bayesian network / Mathematics / Theoretical computer science / Applied mathematics

Just Count the Satisfied Groundings: Scalable Local-Search and Sampling Based Inference in MLNs Deepak Venugopal Department of Computer Science The University of Texas at Dallas

Add to Reading List

Source URL: www.hlt.utdallas.edu

Language: English - Date: 2014-12-01 04:03:20
33Computing / Partial differential equations / Importance sampling / Variance reduction / Lookup table / Monte Carlo integration / Boolean satisfiability problem / Monte Carlo methods / Theoretical computer science / Mathematics

Approximate Counting by Sampling the Backtrack-free Search Space Vibhav Gogate and Rina Dechter Donald Bren School of Information and Computer Science, University of California, Irvine, CA 92697, {vgogate,dechter}@ics.uc

Add to Reading List

Source URL: sami.ics.uci.edu

Language: English - Date: 2007-08-17 19:31:44
34Applied mathematics / Crowdsourcing / PageRank / Reputation management / Search engine optimization / Power iteration / Time complexity / Google matrix / CheiRank / Theoretical computer science / Markov models / Link analysis

Multi-Scale Matrix Sampling and Sublinear-Time PageRank Computation∗ arXiv:1202.2771v5 [cs.DS] 28 MayChristian Borgs†

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-05-28 20:02:47
35Computational complexity theory / Interactive proof system / IP / Quantum algorithm / BQP / Quantum computer / PP / NP / Soundness / Theoretical computer science / Applied mathematics / Quantum complexity theory

Interactive proofs with efficient quantum prover for recursive Fourier sampling

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2012-09-21 16:35:50
36Graph connectivity / Spanning tree / Analysis of algorithms / Combinatorial optimization / Connected component / SL / Connectivity / Matching / K-edge-connected graph / Theoretical computer science / Graph theory / Computational complexity theory

Graph Sparsification via Refinement Sampling Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:50
37Fourier analysis / Digital signal processing / Joseph Fourier / Unitary operators / Analysis of algorithms / Discrete Fourier transform / Fast Fourier transform / Fourier transform / Fourier series / Mathematical analysis / Mathematics / Theoretical computer science

Sample-Optimal Fourier Sampling in Any Constant Dimension Piotr Indyk Michael Kapralov August 2, 2014

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-30 11:14:06
38Statistical mechanics / Markov models / Monte Carlo methods / Markov processes / Ising model / Markov chain / Detailed balance / Metropolis–Hastings algorithm / Importance sampling / Physics / Statistics / Probability and statistics

MONTE CARLO SIMULATIONS Current physics research 1) Theoretical 2) Experimental 3) Computational Monte Carlo (MC) Methodused to

Add to Reading List

Source URL: www.complex.nbi.dk

Language: English - Date: 2006-08-25 11:14:02
39Type theory / Functional languages / Mathematical logic / FAUST / Eval / Mathematical proof / Nyquist–Shannon sampling theorem / Coq / Dependent type / Mathematics / Computing / Theoretical computer science

A Taste of Sound Reasoning in Faust Emilio Jesús Gallego Arias, Olivier Hermant, Pierre Jouvelot MINES ParisTech, PSL Research University, France {emilio.gallego_arias, olivier.hermant, pierre.jouvelot}@mines-paristech.

Add to Reading List

Source URL: feever.fr

Language: English - Date: 2015-04-28 05:48:33
40Probability and statistics / Bayesian statistics / Statistical models / OCaml / Bayesian network / PP / Importance sampling / Probability / Inference / Statistics / Logic / Theoretical computer science

Embedded Probabilistic Programming? Oleg Kiselyov1 and Chung-chieh Shan2 1 2

Add to Reading List

Source URL: okmij.org

Language: English - Date: 2009-03-22 23:26:33
UPDATE